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ON A CLASS OF OPTIMAL STOPPING PROBLEMS FOR 
DIFFUSIONS WITH DISCONTINUOUS COEFFICIENTS 

By Ludger Ruschendorf and Mikhail A. Urusov 1 

University of Freiburg and Berlin University of Technology 

In this paper, we introduce a modification of the free boundary 
problem related to optimal stopping problems for diffusion processes. 
This modification allows the application of this PDE method in cases 
where the usual regularity assumptions on the coefficients and on 
the gain function are not satisfied. We apply this method to the 
optimal stopping of integral functionals with exponential discount of 
the form E x / Q T e- Xs f(X s ) ds, A > for one- dimensional diffusions X. 
We prove a general verification theorem which justifies the modified 
version of the free boundary problem. In the case of no drift and 
discount, the free boundary problem allows to give a complete and 
explicit discussion of the stopping problem. 

1. Introduction. This paper is concerned with a class of optimal stopping 
problems for integral functionals with exponential discount E x f- e~ Xs f(X s ) ds 
for a one-dimensional diffusion process (X s ). An example is the problem of 
stopping a Brownian motion as close as possible to its maximum as it can be 
reduced to this kind of stopping problem [see Graversen, Peskir and Shiryaev 
(2000) or Peskir and Shiryaev (2006), Chapter 8, Section 3.1]. The literature 
on optimal stopping problems for diffusion processes is very rich. An effec- 
tive method for solving problems of this type is to develop a connection 
with some related free boundary problems (of Stefan type). There are two 
types of results on this connection. One type of result is based on solving 
the related free boundary problem with the smooth fit condition (in certain 
cases, the smooth fit condition is replaced by the continuous fit condition, 
also, additional conditions may be necessary). This allows to find explicit 
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solutions of the initial optimal stopping problem in certain cases. Many ex- 
amples of this approach (with explicit solutions) are presented in the recent 
comprehensive book of Peskir and Shiryaev (2006). 

Further, for some classes of optimal stopping problems for regular diffu- 
sion processes with smooth coefficients, existence and regularity results for 
the corresponding free boundary problems have been established under dif- 
ferent kinds of smoothness and boundedness conditions on the coefficients 
of the diffusion and on the gain function. 

On the other hand, starting with the work of Bensoussan and Lions (1973), 
general existence and regularity results for solutions of optimal stopping 
problems in terms of variational inequalities have been established. These 
are formulated with differential operators in the weak sense and allow weaker 
assumptions on the regularity of the coefficients and on the gain function. 
We refer to the book of Friedman (1976) for strong results in this direction 
[see also Nagai (1978) and Zabczyk (1984)]. Results of this type have led, in 
particular, to the development of some effective numerical solution methods 
[see, e.g., Glowinski, Lions and Tremolieres (1976) and Zhang (1994)]. The 
method of variational inequalities is, however, typically more difficult to use 
in concrete examples, where one wants to find explicit solutions, compared 
to the formulation in terms of the free boundary PDE's. 

In our paper, we discuss in detail the optimal stopping of integral function- 
al E x J T e- Xs f(X s ) ds in the case of not necessarily continuous coefficients 
of the diffusion X and for an interesting class of not necessarily continuous 
(cumulative) gain functions /. It is therefore obvious that the classical for- 
mulation of the free boundary problem is not applicable to these stopping 
problems. In Section 2, a suitably generalized formulation of the free bound- 
ary problem is given and a verification theorem, together with uniqueness 
results for this free boundary problem and for the optimal stopping time 
(Theorem 2.1), are proved. An important point in establishing this verifica- 
tion theorem is to establish variational inequalities for the solutions of our 
generalized free boundary problem (Lemma 2.6). 

We would like to mention some related papers of Salminen (1985), 
Beibel and Lerche (2000), Dayanik and Karatzas (2003) and Dayanik (2003), 
where problems of maximizing E x [e~ AT g(X T )I(r < oo)] over all stopping 
times r are studied (A is a continuous additive functional of X). These au- 
thors use different approaches, obtain some general results and explicitly 
treat several examples. Their approaches are also applicable to diffusions 
with discontinuous coefficients. Neither of these approaches is based on the 
free boundary method (the one we use here). Another difference with our 
paper is that we consider optimal stopping of integral functionals. 

After finishing this paper, we became aware of the work 
Lamberton and Zervos (2006), where some interesting results about the value 
function of the problem of maximizing E x [e~ AT g(X T )I(r < oo)] are proved. 
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Neither the function g nor the coefficients of the diffusion X are supposed to 
be continuous. Lamberton and Zervos (2006) prove that the value function 
V in the problem they consider is the difference of two convex functions 
and satisfies a certain variational inequality. The results in our paper go 
in the opposite direction. Theorem 2.1 states that the solution of a certain 
(modified) free boundary problem is the value function V in the problem 
we consider. One of the conditions in this free boundary problem is that V 
should be differentiable and V absolutely continuous. The weaker condition 
mentioned above, that V is the difference of two convex functions, is not 
sufficient for Theorem 2.1. The free boundary problem loses the uniqueness 
property and there appear solutions of the free boundary problem that have 
nothing to do with the stopping problem we consider [see Remark (i) after 
Theorem 2.1]. The reason is that the integral functionals E x J r e~ Xs f(X s ) ds 
are "more regular" than the functionals E x \e~ Ar g(X T )I(r < oo)]. Hence, one 
may expect that value functions for integral functionals should also be "more 
regular." 

In Section 3, we study in complete detail the case of diffusions without 
drift and with zero discount. Necessary and sufficient conditions for the 
existence of solutions of the free boundary problem are established (Theo- 
rem 3.1). Also, in the case that the free boundary problem has no solutions, 
the optimal stopping problem is dealt with (Theorems 3.2 and 3.9). We dis- 
cuss finiteness of the value function, obtain explicit formulas for the value 
function and the optimal stopping time and determine approximately opti- 
mal stopping time sequences in the case where there is no optimal stopping 
time. Finally, the Appendix contains several technical lemmas which are 
used in the proofs and can be helpful in studying related questions. 

2. Stopping problem, free boundary problem and verification theorem. 

2.1. Setting of the problem. Let X = (At)jG[o,oo) be a continuous stochas- 
tic process with values in the extended real line MU{A} and explosion time 
C, that is, the following two properties hold: 

(i) X is R- valued and continuous on [0,£); 

(ii) if £ < oo, then X = A on [C, oo) and either lim^ Xt = oo or lim^ Xt = 
— oo. 

If £ = oo a.s., then X is called nonexplosive. 

We consider stopping problems for diffusions X defined by 

(2.1) dX t = b{X t )dt + a{X t )dB u 

where B is a Brownian motion and 6, a are Borel functions R — > R. In the 
sequel, we assume that the coefficients b and a satisfy the Engelbert-Schmidt 
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Fig. 1. 



condition 



(2.2) 



a{x) + Vx G R -1 G LL(M), A g L iocW 



where Lj oc (R) denotes the class of locally integrable functions on R. Under 
this condition, the SDE (2.1) has a unique (in law, possibly explosive) weak 
solution for any starting point Xq = x [see Engelbert and Schmidt (1985, 
1991) or Karatzas and Shreve (1991), Chapter 5, Theorem 5.15]. Let us note 
that condition (2.2) is weak enough. For example, if b is locally bounded and 
a is locally bounded away from zero, then (2.2) holds. 

Let / : R — > R be a Borel function such that there exist points x\t < x\ r < 
%2i < %2r hi R such that / > on (xi r ,X2t), / = on [»i^,xi r ] U [x2g,X2r] 
and / < on (— oo, x\i) U (x2 r , oo) (see Figure 1). Throughout the following, 
we assume that the function / satisfies the condition 



where B\ oc (x) denotes the class of functions R — > R locally bounded at x 
[g £ 5i oc (#) if it is bounded in a sufficiently small neighborhood of x] . Finally, 
let us note that / /a 2 G L 1 1 oc (R) holds for all locally bounded functions /, 
due to (2.2). 

In the paper, we use the following convention. For any function g : R — > R, 
we define g(A) = 0. 

Let X be a (possibly explosive) solution of (2.1) on some probability space 
(fl, J 7 , P x ), where P x {Xq =x) = 1, x G R. By {T*), we denote the filtration 
generated by X satisfying the usual conditions. In this paper, we consider 
the class of optimal stopping problems defined for functions / as specified 
above by 



(2.3) G Ll c (R) 



- G -Bi oc (x) 



Vx G R\ ([xu,Xi r ] U [X2£,x 2 r]) 



(2.4) 
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Here, A > and 9JI is the class of (J-*) -stopping times r such that 



(2.5) E x e- Xs f + (X s )ds<oo or E x e~ Xs f~ (X s ) ds < oo. 



Let us remark that it is enough to consider only stopping times r < £ because 
/(A) = 0. Setting (2.4) is a well-motivated class of stopping problems arising, 
for example, in connection with various versions of options of Asian type. 
The gain function / positively rewards the case where the process stays in 
a favorable domain [x^, X2 r ] and puts negative weight in the case where 
this domain is left. From this formulation, one may expect that two-sided 
stopping times play an essential role. 

For real numbers a < (3, we denote by T a ^ the stopping time 



(as usual, inf = oo). It is important that, under our assumptions, T at p £ SOT 
(see Lemma A. 3 in the Appendix). 

Let \x l denote the Lebesgue measure on (R,0(R)). Using the occupation 
times formula [see Revuz and Yor (1999), Chapter VI, Corollary (1.6)], one 
can verify that 



for sets A of Lebesgue measure 0. Hence, problem (2.4) remains unchanged if 
we change the function / on a set of /x^-measure 0. In particular, the cases, 
where some of the values f(xu), f(x± r ), f(x2t) and f(x2 r ) are nonzero, 
reduce to the situation under consideration. 

The interesting point in the formulation of assumptions (2.2) and (2.3) 
is that they allow discontinuities in b, a and /, which is of interest in vari- 
ous applications. For example, in modeling stock prices, it is reasonable to 
consider volatilities a that jump to a higher range of values when the price 
reaches a certain threshold. 

Remarks, (i) All results of Section 2 also remain valid for J U {A}- 
valued diffusions X, where J = (£,r), — oo < £ < r < oo, the functions b, a 
and / : J — ► R satisfy conditions similar to (2.2) and (2.3) (one should replace 
M. with J) and X explodes when it tends either to I or to r at a finite time. 

(ii) One main reason why we consider functionals of the form shown in 
Figure 1 is that one encounters concrete stopping problems of this type in the 
literature. For example, Graversen, Peskir and Shiryaev (2000) reduce the 
problem of stopping a Brownian motion B = (-Bt)tg[o.i] as close as possible 
to its maximum 





(2.6) 



T a:f3 = inf{t G [0, oo) : X t < a or X t > 0} 



fi L {{t e[0,oo):X t e A}) = 0, 
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to the problem of the form (2.4) with an Ornstein-Uhlenbeck process X, 
dX t = X t dt + y/2dB u A = 2 and f(x) = 3 - 4$(|x|), where $ is the distribu- 
tion function of the standard Gaussian random variable [see also 
Peskir and Shiryaev (2006), Chapter VIII, Section 30.1]. Note that / has 
the form shown in Figure 1. 

As another example, we consider the following stopping problem of 
Karatzas and Ocone (2002), which they study in order to solve a stochastic 
control problem [see also Dayanik and Karatzas (2003), Section 6.9]: 



(2.7) inf.E 



~ Xt 5X 2 + f T e - Xs X 2 s ds 
Jo 



x G J := (0, oo) 



where A > 0, 5 > and dX t = —6dt + dB t , 9 > (X is absorbed when it 
reaches 0). The local martingale that appears in Ito's formula applied to 
the process (e~ xt SXf) is a uniformly integrable martingale whenever A > 0. 
Simple computations show that in the case A > 0, problem (2.7) can be 
reduced to the problem of the form (2.4) with the state space J = (0, oo) 
(see the previous remark) and 

f{x) = (A<5 - l)x 2 + 259x - 5. 

This function / has the form shown in Figure 1 if X5 < 1 and \5 + 9 2 5 > 1 
[cf. Dayanik and Karatzas (2003), Section 6.9, Case III]. 

Actually, the class of functions / that have the form shown in Figure 1 
is a "natural class for which one expects optimal stopping times to be two- 
sided," though there exist functions / not of this form with corresponding 
two-sided optimal stopping times and it can happen that optimal stopping 
times for functions of this form are not two-sided (see Section 3 of the present 
paper). 



2.2. Free boundary problem and main results. In order to solve problem 
(2.4), the free boundary problem (with smooth fit conditions) is usually 
formulated as follows: 

(2.8) ^P-V"(x) + b(x)V\x) - \V{x) = -f{x), 

(2.9) V(x) = Q, 

(2.10) VHxl) = VLix* 2 ) = 0, 

where V+ and V_ denote, respectively, right and left derivatives of V. The 
form of the free boundary problem (2.8)-(2.10) is motivated by the form 
of the function /. It is natural to expect that the optimal continuation do- 
main here is some interval (xj, x 2 ) [one can also expect that the continuation 
domain should contain ixn,X2 r )]- The usual way to make use of this free 



x G (x 1 , x 2 ); 
x£R\ixl,x* 2 ); 
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boundary problem is to take an appropriate solution (V,xl,x 2 ) of the prob- 
lem (2.8)-(2.10) and then to prove that V = V* and T x * tX * is an optimal 
stopping time in (2.4). 

We say that the free boundary problem (2.8)-(2.10) loses a solution of 
the optimal stopping problem (2.4) if (2.4) has a two-sided optimal stopping 
time of the form T a g for some real a < (3 and the triplet (V*,a,f3) is not 
a solution of (2.8)-(2.10). This does not happen in many concrete examples 
with continuous b, a and /. However, it would be a fairly general situation 
if b, a or / are discontinuous. The reason is that (2.8) is too restrictive in 
that case: one should not require this equality to be held for all x G (xl,x 2 ) 
if one wants to allow discontinuities in b, a and /. 

Below, we shall see that the following modified free boundary formulation 
is "no-loss" in the sense that it does not lose solutions of (2.4), even if b, a 
and / are allowed to be discontinuous: 

(2.11) V' is absolutely continuous on [x*,^]; 

^V'(x) + b(x)V'(x) - XV(x) = -f(x) 

(2.12) 2 

for /i£-a.a. x G (cc*,x 2 ); 

(2.13) V(x)=0, xeR\{xl,x* 2 ); 

(2.14) Vi(xl) = VL(x* 2 )=0. 

We say that a triplet (V, solution of (2.11)-(2.14) if x\ and x\ 

are real numbers, x\ < x 2 , V G C^dxJ, x^]) and the triplet (V,xf jXg) satisfies 
(2.11)-(2.14). Formally, under V'(x\) and V'{x* 2 ) in (2.11), one should un- 
derstand, respectively, right and left derivatives. However, (2.13) and (2.14) 
imply that the two-sided derivatives exist at both points. We shall see below 
that condition (2.11) is important. 

We say that a solution {V,x\,xD of (2.11)-(2.14) is trivial if V = 0. For 
example, if xu < x\ r or x 2 i < x 2r , then taking any x\ < x 2 belonging either 
to [xw,sci r ] or to [x 2 £,x 2r ], we get a trivial solution (0,x*, x 2 ). Of course, we 
are only interested in nontrivial solutions. 

The modified free boundary problem (2.11)-(2.14) can be equivalently 
formulated in the following way, which will be sometimes more convenient 
for us: 

(2.15) V'(x)= r*[\V(t)-b(t)V'(t)-f(t)]dt, xe(xl,x*); 

Jx\ <? (t) 

(2.16) V{x)=0, x£R\(xl,x 2 ); 

(2.17) VL(x* 2 ) = 0. 

Similarly, a triplet (V, solution of (2.15)-(2.17) if x\ and x 2 are 

real numbers, xj < x 2 , V G C' 1 ([xJ,X2]) and the triplet (V, x\,x 2 ) satisfies 
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(2.15)-(2.17). Clearly, a triplet (V : x\,x* 2 ) is a solution of (2.11)-(2.14) if 
and only if it is a solution of (2.15)— (2.17). In connection with (2.15), note 
that for any function V G C 1 ^), we have (XV - bV - f)/a 2 G ^(R), 
which follows from (2.2) and (2.3). 

The first main result of this paper is a verification theorem for the optimal 
stopping problem (2.4). Its proof will be given in Section 2.3. 

Theorem 2.1 (Verification theorem). If (T^xf,^) is a nontrivial solu- 
tion of the free boundary problem (2.11)-(2.14 ), then it is the unique nontriv- 
ial solution. V is the value function in the optimal stopping problem (2.4), 
that is, V = V* and T x * >x * is the unique optimal stopping time in (2.4)- 

Remarks, (i) Condition (2.11) ensures uniqueness of the nontrivial so- 
lution of the free boundary problem (2.11)-(2.14). Problem (2.12)-(2.14) 
may have nontrivial solutions that have nothing to do with the stopping 
problem (2.4). 

Lamberton and Zervos (2006) prove that value functions of a wide class 
of stopping problems of the form "maximize E x [e~ Ar g(X T )I(T < oo)] over 
all stopping times r" are differences of two convex functions. It therefore 
seems to be of interest whether our free boundary formulation will still have 
a unique nontrivial solution if we replace (2.11) by the weaker condition "V 
is the difference of two convex functions." The answer is negative, as the 
following example shows. 

Consider the case A = and 6 = and suppose that there exists a non- 
trivial solution (V,Xi,X2) of (2.11)-(2.14) (see Section 3 for necessary and 
sufficient conditions) . We take any continuous function h : K — > R such that 

h = on (— oo,x*] U [xljjjoo), h' = //L-a.e. on [x^x^], f x * h(t) dt = and h 
is not absolutely continuous on [x*,^] (such a function h can be easily con- 
structed through the Cantor staircase function). We set H(x) = h(t) dt, 
x G M. and define the function V by the formula V = V + H. Clearly, the 
triplet (V,Xi,X2) satisfies (2.12)-(2.14) and V is the difference of two con- 
vex functions. However, V has nothing to do with the stopping problem (2.4) 
because V^V = V*. 

(ii) It is interesting to note that we always have strict inequalities x\ < x\i 
and x\ > X2r , regardless of the size of the negative values the function / takes 
to the left of x\t or to the right of X2 r (see Proposition 2.9 below). This is 
different from problems of the form 

supE x [e- XT g(X T )I(T<oo)}. 

T 

In such problems, a point, where g or g' have a discontinuity, can be a 
boundary point of the stopping region [for the corresponding examples, see 
Salminen (1985), page 98, Example (iii), 0ksendal and Reikvam (1998), Sec- 
tion 4 or Dayanik and Karatzas (2003), Sections 6.7 and 6.11]. 
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The following result states that the modified free boundary formulation 
(2.11)— (2.14) is "no-loss" in the sense described above. This justifies the 
modification of the free boundary as (2.11)-(2.14). In the following theorem, 
we do not need the structure of the gain function / as specified in Figure 1 ; 
we need only the condition / /a 2 £ Lj oc (R). 

Theorem 2.2. Let f be any Borel function R — > R such that f /a 2 £ 
L 1 1 oc (M). If there exist real numbers x* < x\ such that T x * jX * is an optimal 
stopping time in (2.4), then the triplet (V* ,x\,x^) is a solution of (2.11)- 
(2.14). 

Remarks, (i) Theorem 2.2 was stated as a conjecture in the first version 
of this paper. The proof will be given in a subsequent paper (joint with 
D. Belomestny) which is concerned with this "no- loss" result. The results of 
Section 3 imply Theorem 2.2 in the particular case 6 = and A = 0. 

(ii) It follows from Theorems 2.1 and 2.2 that for functions / that have 
the form shown in Figure 1 and satisfy (2.3), the stopping problem (2.4) has 
a two-sided optimal stopping time if and only if the free boundary problem 
(2.11)-(2.14) has a nontrivial solution. It would be interesting to obtain 
"simple" necessary and sufficient conditions for this in terms of b, a, f and 
A. We cannot do it in this generality. However, this is done in Section 3 in 
the particular case 6 = and A = (see Theorem 3.1). 

(iii) As seen from the discussion above, assumption (2.11) is a key as- 
sumption on the value function in the framework of this paper. By Theo- 
rem 2.2, (2.11) holds whenever (2.4) has a two-sided optimal stopping time. 
However, it is interesting to obtain sufficient conditions on the diffusion co- 
efficients, / and A to ensure that the value function V* in problem (2.4) 
satisfies (2.11), no matter what form optimal stopping times have. 

We cannot solve this problem in general. It follows, however, from the 
results of Section 3 that in the particular case 6 = and A = (/ of the 
form as in Figure 1), the value function V* satisfies (2.11) if and only if V* 
is finite (one can also see necessary and sufficient conditions for this in terms 
of a and / in Section 3). Compare this with Lamberton and Zervos (2006) 
and also see Remark (i) after Theorem 2.1. 

In the rest of Section 2.2, we study a generalization of our stopping prob- 
lem and point out some interesting effects. We now consider functions / that 
have the following form: there exist four segments Ij = [xif>,Xi tr ], xn < Xi <r , 
1 < i < 4, Xi >r < Xi + i t e, 1 < i < 3 such that / = on Ui=i h, f > on 
(xi tr ,X2,e) U (x3 r ,x&g), and / < on the rest of real line (we now have two 
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favorable domains compared with one for functions / specified in Figure 1). 
We suppose that (2.2) and the following modification of (2.3) hold: 

^ G Aoc W , ye B loc (x) Vx G R \ ^ (J . 

To account for the possibility that the stopping region has the form 
(—oo,x*] U [x^Xjj] U [^IjOo), we formulate the modified free boundary prob- 
lem 

(2.18) V' is absolutely continuous on [x*,^] and on [a;|,x|]; 
^V'(x) + b(x)V(x) - XV(x) = -f(x) 

(2.19) 

for |U£-a.a. x G (x^xj^) U (xj^x^); 

(2.20) y(x) = 0, iel\[(x;,4)U(4<)]; 

(2.21) Vi(xl) = VL{x* 2 ) = Vl(x* 3 ) = VL{xl) = 

and define its solution (V, x*, x 2 , X3, x|) in a way similar to that for (2.11)- 
(2.14). 

The following optimal stopping result for the class of functions / with two 
favorable regions as introduced above can be proven similarly to the proof 
of Theorem 2.1 (see Section 2.3). 

Theorem 2.3. If (V, solution of the free boundary 

problem (2.18)-(2.21) such that V ^ on {x\,x 2 ) and V ^ on (x^xl), 
then it is the unique solution with this property. V is the value function in 
the optimal stopping problem (2.4), that is, V = V* , and the unique optimal 
stopping time in (2.4) is given by the formula 

T x *^,x*,x* =inf{t G [0,oo) \X t i {x* x ,x* 2 ) U (x* 3 ,xl)}, 

where inf := 00. Moreover, x* < x\±, x^x^ G (x2,r,X3^) and x\ > x^ r . 

Remark. For some functions / of the modified form, the optimal stop- 
ping region is two-sided, that is, it is of the form (—00,3^] U [x^oo) [one 
can think on a function / such that |/| is "small" on (x 2) r, x 3,£) and "large" 
on Ui=i 2 4 5( x i-i,r, with xo, r := —00 and x$/ :=oo]. Therefore, it is 
interesting to understand whether Theorem 2.1 also remains true in this 
case (to account for two-sided solutions of the stopping problem). The an- 
swer is "No"! The form of the function / shown in Figure 1 is crucial for 
Theorem 2.1. 

To illustrate this issue, let us consider some function / as in Figure 1 
such that the free boundary problem (2.11)— (2.14) with / instead of / has 
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a nontrivial solution (V,x*,X2)- Then, let us construct a function / of the 
form we consider now by modifying / on [xJjjOo) in such a way that / > 
on some (x^xi, + e) [note that / < on some (x| — S, xi,) by Remark (ii) 
after Theorem 2.1]. Clearly, (V, x\,x%) is also a nontrivial solution of (2.11)- 
(2.14) for this new function /, but the stopping time T X * )X * is no more 
optimal in (2.4) because it is equal to if the starting point belongs to the 
favorable region (x\ , x\ + £ ) ■ 

2.3. Auxiliary results and proofs. Below, we work in the setting of Sec- 
tion 2.1 (in particular, / has the form specified in Figure 1). At first, we 
need a uniqueness result for the Cauchy problem in (2.15). 

Lemma 2.4 (Uniqueness for the Cauchy problem). Let I be an interval 
in R that is either open, semi-open or closed and either bounded or un- 
bounded. Let g: I — > R be a function such that gjo 2 G L 1 1 oc (/). Let a G /, 
cGl and V , V be functions I — > R that satisfy the equation 

V'(x) = c+ f *[\V(t)-b(t)V'(t)-g(t)]dt, xel. 

J a 0- z (t) 

If V(xq) = V(xq) and V'{xq) = V'(xq) for some xq £ I, then V = V on I. 

PROOF. Let us set U = V — V and 

y = inf{x eln [x , 00) : U(x) / 0} 

(inf := co) and suppose that U ^ on / n [xq, 00). Then, y < d, where d 
denotes the right endpoint of the interval If] [xq, 00), and we have 

(2.22) U'(x)= / -^--[XU(t)-b(t)U'(t)]dt, xel. 

J y o-\t) 

Let 8 G (0, 1] be sufficiently small so that y + 5 < d and 

/ rv+s 2A fy+ s 2\b(t)\ \ 1 
max / n , . at, / — ttt-t dt < - 
\Jy a 2 (t) 'Jy a 2 (t) J ~ 3 

[see (2.2)], set m = sup xe r y y + g\ \ U'(x)\ and note that m > and \U\ <m on 
[y,y + 5]. Now, taking x £ [y,y + 5] such that |i7'(a;)| = m, we obtain from 

(2.22) that m < |m. This contradiction implies that U = on If] [xq, 00). 
Similarly, U = on (—00, xq] 01. □ 

In Lemmas 2.5-2.8 below, we additionally assume that 

(2.23) b is locally bounded on R. 

In the following, let (V, a;| , x|) be any nontrivial solution of the free boundary 
problem (2.15)-(2.17). 
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Lemma 2.5. Let y G [x*,a;|] and assume that (2.23) holds. 

(i) If V attains a local maximum at y and V{y) > 0, then f(y) > 0. 

(ii) If V attains a local minimum at y and V(y) < 0, then f(y) < 0. 

PROOF, (i) Since V'(y) = 0, we have 

V'(x)= [ X g(t)dt, x€[xl,x$], 

where g(t) = {2 / a 2 {t))[XV {t) - b(t)V'(t) - f(t)]. If f(y) < 0, then g > in 
a sufficiently small neighborhood of y [see (2.3) and (2.23)]. Hence, for a 
sufficiently small e > 0, V > on (y, y + e) and V < on (y — e, y) [if y = x\ 
or y = one should consider, respectively, only (y, y + e) or only (y — e, y)}. 
This contradicts the fact that V attains a local maximum at y. 

(ii) One can apply the reasoning above to the functions — V and — /. □ 

Lemma 2.6. Under assumption (2.23), we have x\ < 

2 > 3?2£ and 

V > on K. 



Proof. 

(I) Let us assume that x\ < x%(_. There are several cases to consider. 

(1) Suppose that x\ G (xi r ,x 2 e) and > (see Figure 2). It follows 
from (2.15)-(2.17), (2.3) and (2.23) that V < on (x* 2 -e,x*) for a 
sufficiently small e > 0. If x\ < x\ r , then, by Lemma 2.4, V = on 
[x*,a;i r ]. Let us take y G [^1,^2] such that V(y) = inf^g^*^*] V(:c). 
The reasoning above ensures that y G (xi r , X2^). Since / > on 
(xi r ,X2i), we obtain a contradiction with Lemma 2.5. 

(2) Suppose that x\ G (xi r ,a;2^) and x\ < x\i (see Figure 3). It fol- 
lows from (2.15)-(2.17), (2.3) and (2.23) that V < on (a?5 - e,x|) 
and V > on (xj,xj + e) for a sufficiently small e > 0. By a, 
we denote any point in {x\,x 2 ) such that V(a) = 0. Let us take 
y G [sci,a] and z G [a,a;|] such that V(y) = sup x£ ^ x * a ^V(x) and 
V(^) = inf x e[a,x*] V( x ) an( i n ote that y < a < z and V(y) > > 
V(z). By Lemma 2.5, /(y) > and f(z) < 0. Due to the form of 
the function / and the fact that y < z < x 2 e, we obtain that y, 

Z G [x U ,Xir]. 

Since V'(y) = 0, we have 



(2.24) 




[XV(t)-b(t)V'(t)]dt, xe[y,z\. 



In the case where A > 0, it follows from (2.24), (2.23) and V(y) > 
that V > on a sufficiently small interval (y,y+e). This contradicts 
the fact that V attains a local maximum at y. 
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v(0 - 

Fig. 2. 

Finally, in the case where A = 0, the function V{x) = V(y), x G 
[y, z] is a solution of (2.24) on the interval [y,z]. By Lemma 2.4, 
V = V on [y, z], hence V(y) = V(z). We obtain a contradiction with 
F(y)>0>y(z). 

(3) Suppose that x 2 < £ir- If 2;* > then, by Lemma 2.4, V = 0. 
Since we consider a nontrivial solution (V, cc*,^) of (2.15)— (2.17), 
we get x\ < xu- We now obtain a contradiction by reasoning sim- 
ilar to that in part (1). Thus, we have established that x\ > X2i- 
Similarly, x* < x\ T . 
(II) In the next part, we prove that V > on R. 

Let us first prove that V > on \x2t-, x%\ . If x\ < X2 r , then, by Lemma 2.4, 
V = on \x2i-,x* 2 \- In the case where x| > x 2r (see Figure 4), it follows 
from (2.15)-(2.17), (2.3) and (2.23) that V is strictly decreasing on a 
sufficiently small interval [ 2], hence V > on [x 2 — e,x 2 ). To 

prove that V is decreasing on [a;^,^], assume that this is not the 
case. There then exist points y and z, x 2 i < y < z < x 2 , such that 
V(y) < V(z) = swp xe ! y x *j V(x). By Lemma 2.5, f(z) > 0, hence z < x 2r . 
Since V'(z) = 0, we obtain from (2.15) that 

(2.25) V'{x) = j* -^w[^V(t) - b(t)V'(t)] dt, x E [y, z]. 




Fig. 3. 
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\ 
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X2t \ / y z x 2r £2 

Fig. 4. 

If A > 0, then V' < on some interval [z — e, z), due to (2.23). This 
contradicts the fact that V attains a local maximum at z. If A = 0, 
then the function V(x) = V(z), x G [y,z] is a solution of (2.25) on the 
interval [y,z]. By Lemma 2.4, V = V on [y,z], hence V(y) = V(z), and 
this is a contradiction. Thus, V > on [a;^,^]- Similarly, V > on 
[x*, Xi r ] . 

Finally, if there exists a point y £ (xi r ,X2i) such that V(y) < 0, then 
we obtain a contradiction with Lemma 2.5 by considering z £ (xi r ,X2i) 
such that V(z) = wl xe \ xlrjX ] V(x). This completes the proof. □ 

In the following lemma, we establish the main part of the verification 
theorem. 

Lemma 2.7. Under assumption (2.23), V* = V and T x *^ x * is an optimal 
stopping time in the stopping problem (2.4)- 

Proof. Let iGlbe fixed. At first, we prove that we can apply Ito's 
formula in the standard form to e ~ x ( tAT - n - n ^V(xJ~ n ' n ), n G N (we stop X 
at T_ rejn because it can explode) and obtain 

(2.26) =V{x)+ e- Xs V'(X s )a(X s )dB s 

Jo 



tAT- 



t i . ri 



+ 1 e~ Xs G(X s )ds, P x -&.s., t G [0, 00), 







where G{y) = a 2 {y)V" {y)/2 + b{y)V (y) - XV (y), j/Gi. Note that the term 
jtA - ntTl e -^sQ^x s }(ls is well defined (though it contains V" that is defined 
only fiL-a.e.) because 

(2.27) /i L ({t G [0,oo) :X t £ A}) = 0, P x -a.s. whenever (J,l(A) =0, 

which, in turn, can be derived from the occupation times formula [see 
Revuz and Yor (1999), Chapter VI, Corollary (1.6)]. 
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It follows from (2.11) that V is the difference of two convex functions. 
By the Ito-Tanaka formula [see Revuz and Yor (1999), Chapter VI, Theo- 
rem (1.5)], we get 



V(xf~ n ' n ) = V(x) + / V'(X s )a(X s ) dB 



(2.28) +/ V\X s )b(X s )ds + \ / L y t (X)V'(dy), 

JO JR 

P x -&.s., t G [0, oo), 

where V'(dy) denotes the (signed) Radon measure on (R, £>(R)) with the 
distribution function V . Since V'(dy) = V"(y)dy [see (2.11)], the term with 
the local time in (2.28) can be rewritten by the occupation times formula as 
follows: 



LUX)V'(dy)= I LUX)V"(y)dy 
V"(X s )d[X] s 



[ t V"(X s )a 2 (X s )ds, P x -a.s., te[0,oo). 
Jo 



Substituting this in (2.28), we obtain 



- n . n 



V{X 1 t - n - n ) = V{x)+ V'{X s )a{X s )dB s 



rtAT. 







(2.29) + / [a 2 (X s )V"{X s )/2 + b(X s )V'(X s )}ds, 

Jo 

P x -&.s., t G [0, oo). 

Now, applying Ito's formula to e - A (* AT -^™)Y <) where Y t = V(xJ~ n ' n ), and 
using (2.29) we get (2.26). For the sequel, note that in (2.26), we have 
G = -fI[ x *, x *} Mi-a.e. [see (2.12)]. 

Since T- n ,n T C-fVa.s. as n \ oo, we have 

e- A(tAT —"V(X tAT _ ni J - e- xt V(X t ), P x -a.s. on {( > t}. 

Additionally, by our definition g(A) = for any function g : R — > R and using 
the fact that V has compact support, we get 

e- X{tAT - n - n) V{X tAT _ n>n )^ = e- xt V(X t ), P^-a.s. on {( < t}. 

Similarly treating the right-hand side of (2.26), we obtain 

(2.30) e- xt V(X t ) = V(x) + M t + t e- Xs G{X s )ds, P x -&.s., t G [0, oo), 

Jo 
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oo 



where 

(2.31) M t = [ e- Xs V'(X s )a(X s )dB s 

Jo 

is a local martingale. Indeed, 

f t [e- Xs V'{X s )a(X s )] 2 ds < oo, P x -&.s., t G [0, 
Jo 

because J t a 2 (X s )ds < oo i-^-a.s. on the set {( > i} and, further, V' has 
compact support. 

Let r G 971 be an arbitrary stopping time and let r n | oo be a localizing 
sequence for M (so that each M Tn is a uniformly integrable martingale). 
Setting F = —G, we obtain from (2.30) that 

. , . rr/\T n 

(2.32) V(x) = E x [e- X( - TAT ^V(X TATn )} + E x / e~ Xs F(X s ) ds. 

Jo 

(Note that the first term on the right-hand side is finite because V is 
bounded. Hence, the second term is also finite). By Lebesgue's bounded 
convergence theorem, 

E x [e- x ( TATn) V(X TATn )] E x [e~ XT V(X T )}, n - oo. 

Since F = fI[ x * jX *] Mi-a»e., we have F + < / + /i^-a.e. and F~ < /~ ni-a.e. 
Since r G 9Jt, we have 



E x [ T e- Xs F + (X s )ds<oo or E x T e~ Xs F~ (X s ) ds < 
Jo Jo 



oo. 



Separately considering F + and F and applying the monotone convergence 
theorem, we get 

E x f TATn e- Xs F(X s ) ds -» ^ / T e~ As F(X s ) ds, n ^ oo. 
Jo Jo 

Thus, (2.32) implies the definitive equation 

(2.33) V(x) = E x [e- Xr V (X T )] + E x f e~ Xs F{X s ) ds. 

Jo 

By Lemma 2.6, V(y) > for all y G M and F(y) > f{y) for /i L -a.a. y G R. 
Applying (2.27), we obtain from (2.33) that 



V(x)>E x f T e- Xs f(X s )ds 
Jo 



for each r G SOT. Hence, V(x) > V*(x). Putting r = T x * jX * in (2.33), we see 
that 



V(x) = E x F** 1 '' 1 e- Xs f(X s )ds. 
Jo 
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This completes the proof. □ 

We can now strengthen Lemma 2.6. 

Lemma 2.8. Under assumption (2.23), we have x\ < xu, x 2 > x 2r and 

V > on (x*,xl). 

Proof. We recall that for the solution X of SDE (2.1) under condition 
(2.2), it holds that P x (T y <T Z )>0 and P X (T Z <T y )>0 for any y < x < z, 
where 

T y = M{te[0,oo):X t =y} 

with the usual agreement inf = oo and where T z is similarly defined [see 
Engelbert and Schmidt (1985, 1991) or Karatzas and Shreve (1991), Chap- 
ter 5.5.A-B]. Applying Lemma 2.7, we obtain 

V(x) = V*(x) > E x [ TxU ' X2r e- Xs f(X s )ds > 0, x E (x ie ,x 2r ). 
Jo 

Hence, x\ < x\i and x 2 > x 2r . Finally, it remains to recall the following fact, 
which is established in part (II) of the proof of Lemma 2.6: if x* < x±£ (resp. 
x 2 > X2r), then V > on [x\,x\(\ (resp. on [x2 r ,x 2 ))- □ 

PROOF of Theorem 2.1. (1) At first, we additionally assume (2.23). 
We still need to prove the uniqueness of the nontrivial solution of (2.15)- 
(2.17) and the uniqueness of the optimal stopping time in (2.4). 

It follows from Lemmas 2.7 and 2.8 that for any nontrivial solution (V, x|, x 2 ) 
of (2.15)-(2.17), we have 

V = V*, 

x\= sup{x < x\t : V* (x) = 0} , 
x 2 = inf{x > x 2r : V*(x) = 0}. 

Hence, the nontrivial solution of (2.15)-(2.17) is unique. 

Consider any i£K and any stopping time r E If P x (t < T X * )X -*) > 0, 
then, by Lemma 2.8, E x [e- Xr V(X T )] > 0. Hence, (2.33) implies that r is not 
optimal in problem (2.4). Now, assume that P x [r > T x * tX *) > and consider 
the process Yt = Xt » ,+t — Xt , , (note that T x * x * < oo P x -&.s.). For any 

e > 0, we have sup tG [ ,e] > P x -&.s. and inf te [ 0)£ ] Y t <0 P x -a.s. [see, e.g., 
Karatzas and Shreve (1991), Chapter 5.5.A-B]. It then follows from (2.33), 

V > on R and F > f ^L-a.e. on R\ [x\, x 2 ] that r is not optimal in (2.4). 
Thus, there exists no other optimal stopping time in (2.4) except T x * x *. 
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(2) We now prove the result without assuming (2.23). For some fixed 
c£R, we consider the scale function of the process X 



(2.34) 




We define the process X t = p(X t ), p(A) := A, with the state space JU {A}, 
J = (p(~ 00 ))P( 00 ))- We then have 

dX t = a{X t )dB u 

with cr(x) = (p'cr) op~ 1 {x), x £ J. We shall use the alternative notation P x 
for the measure P p ~i( x ) so that P X (X = x) = 1. Consider now the stopping 
problem 

V*(x) = sup E x [ T e~ Xs f(X s ) ds, 
r&m Jo 

where f = f op" 1 . Clearly, it is a reformulation of the problem (2.4) in 
the sense that V* = V* o p" 1 and a stopping time r* is optimal in the 
problem V*{x) if and only if it is optimal in the problem V*(p(x)). Note 
that conditions (2.2) and (2.3) for the functions b = 0, a and / are satisfied 
[one should replace M. with J in (2.2) and (2.3)]. Now, the result follows 
from part (1) and the fact that the triplet (V, nontrivial solution 

of (2.11)-(2.14) if and only if the triplet {V ,x\,x* 2 ) := {V op~ l ,p{ x \),p{x* 2 )) 
is a nontrivial solution of the free boundary problem 

(2.35) V is absolutely continuous on [x^ir^i 

(2.36) —^V"(x) - XV (x) = -f(x) for /i L -a.a. x £ (xl,x* 2 ); 

(2.37) V(x) = 0, x£,J\(xl,x* 2 ); 

(2.38) Vl(x* 1 ) = VL(x* 2 ) = 

[we also use Remark (i) at the end of Section 2.1]. □ 

Finally, we prove the result stated in Remark (ii) after the formulation of 
Theorem 2.1. 

Proposition 2.9. If(V, nontrivial solution of the free bound- 

ary problem (2.11)~(2.14), then x\ < xn andx 2 >X2 r - 

Proof. Since the triplet (V, X-^ , X<2 ) IS £l nontrivial solution of (2.11)— 
(2.14) if and only if the triplet (V,xl,x* 2 ) := (V op- 1 ,p(x* 1 ),p(x* 2 )) is a non- 
trivial solution of (2.35)-(2.38), we assume, without loss of generality, that 
6 = 0. 
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Fig. 5. 



By Lemma 2.8, x* < xu- If we suppose that x\ = xu, then (V^x\,x^) will 
also be a nontrivial solution of (2.11)-(2.14) with the function / instead of 
/, where 

jt x \ = [^ tfxe[x u ,x u ], 

\f(x), otherwise, 

with an arbitrary xu < xu. Since / has the form considered in the paper 
(see Figure 1), we obtain the contradiction with Lemma 2.8. Thus, x\ < x\i 
and, similarly, x\ > X2 r - D 

3. Investigation of the stopping problem in the case b = and A = 0. In 

this section, we consider the case 6 = and A = in detail. The assumptions 
on the functions / and a remain the same as in Section 2. We define the 
functions g and h : R — ► R by 

2f(x) f x 

9( x ) = — 27T' K x )= g(y)dy. 

a z {x) Jo 

The function h is well defined because / /a 2 £ L 1 1 oc (M) [see (2.3)]. Due to 
the form of the function /, we have g > on (— oo, xu) U {x2 r , oo), g = on 
[x^,a;i r ] U [x 2 ^,a;2r] and g < on (x\ r ,X2i). Hence, h is strictly increasing 
on (— co,xu\ and [x2r,oo), it is constant on [xi£,xi r ] and [x2i,X2r] and it is 
strictly decreasing on [xi,.,^]. We set h(oo) = lim x ^ oc h(x) and h(—oo) = 
lim a; __ > „ 00 /i(x). 

For any c € M, we define the function H (x, c) = h(x) — c, x € M. If c G R is 
chosen in such a way that H(xu, c) > and H(—oo, c) < [resp. H(x2 r ,c) < 
and H(oo,c) > 0], then we denote by a c [resp. C ] the unique point in 
(— oo,xi^) [resp. (x2r,oo)] such that H(a c ,c) = [resp. H((3 c ,c) = 0]. For an 
illustration, see Figure 5. 

3.1. Necessary and sufficient conditions for the existence of a nontriv- 
ial solution of the free boundary problem (2.15)-(2.17). We consider the 
condition 
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(At) h(oo) >h(-oo) [or, equivalently, /f^ g(y)dy > 0; note that f^° 00 g(y)dy 
is well defined because /f^ g _ (y) dy = f®* e g~ (y) dy < oo]. 

If (Ai) holds, we additionally introduce the following conditions: 

(A 2 ) If h(oo) < h(x u ), then H(y,h(oo))dy < 0; 

(A3) If h(-oo) > h(x 2r ), then f_ h ^ x) H(y, h(-oo)) dy > 0. 

Theorem 3.1. The free boundary problem (2.15)-(2.17) has a nontriv- 
ial solution if and only if conditions (A\)-(A^) hold. In this case, the non- 
trivial solution is unique. 

Proof. Assume that conditions (A\)—(A$) are satisfied. We set m\ = 
h(x2r) V h(— 00) and m 2 = h(xu) A h(oo). There exist c\ and c 2 , m\ <c\ < 
c 2 < m 2 , such that 

/3ci fPc 2 

H(y, Cl )dy>0 and / H(y,c 2 )dy<0. 



=1 " "c 2 



There then exists c* S {c\,c 2 ) such that 

[ Pc * H(y,c*)dy = 0. 

Ja c * 

It is now clear that the triplet (V, a c *,j3 c *) is a nontrivial solution of (2.15) 
-(2.17), where 

(3.1) V(x) = \J H (y^ c *) d y^ if x G (a c *,/3 c *), 

[ otherwise. 

The converse and the uniqueness can also be easily verified (alternatively, 
the uniqueness follows from Theorem 2.1). □ 

It is a remarkable fact that the value function of the optimal stopping 
problem can be determined in explicit form [see (3.1)] based on the free 
boundary formulation (2.15)-(2.17). This shows the usefulness of the modi- 
fied formulation of the free boundary problem. 

3.2. Study of the optimal stopping problem when (Ai)-(As) are not satis- 
fied. Suppose that at least one of the conditions (Ai)-(As) is violated. It is 
also interesting to consider the stopping problem (2.4) in this case. For the 
sequel, note that our assumption b = implies that the solution X of (2.1) 
does not explode and is recurrent [see Engelbert and Schmidt (1985, 1991) 
or Karatzas and Shreve (1991), Chapter 5. 5. A]. If at least one of conditions 
(Ai)-(As) is violated, then we are in the situation of exactly one of the 
following three cases: 
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Case 1 




(■. h{-x}) 




Case 3 



Case 1: h(oo) < h(—oo) [or, equivalently, f^ OQ g{y)dy < 0]; 
Case 2: h(—oo) < h(oo) < h(xu) and ) H (y , h(oo)) dy > 0; 

Case 3: h(x2 r ) < h(—oo) < h(oo) and f_^~°°' H{y,h{ — oo))dy < 0. 

Note that each of these cases excludes the other ones. 
For an illustration, see Figure 6. 

3.3. Study of case 1. In case 1, h(oo) and h(—oo) are finite. We set 
h(oo) + h(—oo) 



m ■ 



K~ 



H + (y,m)dy, K~ 



H (y,m)dy. 



Recall that for any real numbers a < j3, T a $ S SOT and, moreover, 

E x [ Ta/J \f(X s )\ds<oc, xeR 
Jo 

(see Lemma A. 3). 

Theorem 3.2 (Solution of the stopping problem in case 1). 
(i) For any r £ SOT and iGl, we have 



E x / f(X s )ds<V*(x), 
Jo 

that is, there exists no optimal stopping time. 

(ii) There exist sequences a n j — oo and b n f oo such that for any i£R, 



(3.2) 



E, 



f(X s )ds^V*(x), 



that is, the sequence of stopping times {T CLn ^ n } is asymptotically optimal. 
(iii) If K + = oo or K~ = oo, then 

V*{x) = oo, xeR. 

If K~ < K + < oo, then 



V*(x) 

If K + < K~ < oo, then 

V*(x) = 



H(y,m)dy, 

I 

O 

H(y,m)dy, 



x S 



x 6 . 
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In particular, we have 

K + V K~ < oo 7*(z) < oo VxGM, 

A+ V A~ = oo ^> V*(x) = 00 VxGK. 
Let us also note that K + V K~ can be finite only if h(oo) = h(—oo). 

Remarks, (i) The situation of case 1 can be heuristically interpreted 
as the situation when the "negative tails" of the function / are light com- 
pared with the "positive midst." This interpretation suggests that it is never 
optimal to stop (because A is recurrent and A = 0), which agrees with The- 
orem 3.2. In this connection, we note that r = 00 is not an optimal stopping 
time here because r ^ 971 (see Lemma 3.3). 

(ii) We would like to remark that the asymptotic optimality of Ta n ,b n i n 
(3.2) is not true for all sequences a n [ — 00 and b n j 00. At the end of this 
subsection, we present a corresponding example. 



The proof of Theorem 3.2 will follow from Lemmas 3.6-3.8 below. At first, 
however, we need several auxiliary results. 

Lemma 3.3. For the stopping time r = 00, we have r ^ 971. 

Proof. Since A is a recurrent continuous local martingale, we have 
[A]oo = 00, P x -&.s. Then, for the local time of A, we have = 00 P x -&.s. 
for any yGR [Revuz and Yor (1999), Chapter VI, Example (1.27)]. By the 
occupation times formula, 

f + {X s ) 



r°f+{x.)ds= r } -M4d[x] 

Jo Jo o- \X S ) 



f f + (v) 

/ o, s L y OQ {X)dy = 00, Pa.-a.s- 
Jr o- z (y) 



° 2 {y) 

Similarly, J °° f~(X s ) ds = 00, Pj.-a.s. □ 

In Lemmas 3.4-3.8 below, we assume that 
(3.3) K + >K~. 
The case K + < K~ can be treated similarly. 

Lemma 3.4. Let z G R be an arbitrary real number. There exist se- 
quences {a n }, {b n } and {c n } such that the following statements hold: 

(i) a n i -00, 01 < x u ; 

(ii) b n t 00, h> x 2r ; 
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(iii) m<c n < h{a n ); 

(iv) J^H(y,c n )dy = 0; 

(v) i/ a n < z, then f* n H(y, c n ) dy > f* n H(y, m)dy-±. 

In connection with statement (v), let us note that a n < z for sufficiently 
large n. For an illustration, see Figure 7. 

Proof of Lemma 3.4. At first, we take any sequences a' n [ —oo and 
b' n | oo such that a[ < xu, b[ > %2 T and, for any n, 

fh' n 

/ F(y,m)dy>0. 

This can be done due to (3.3). We now construct the sequence {c' n } in the 

b' b' 

following way. If J a " H(y,m) dy = 0, we take c' n = m. If J a " H(y,m) dy > 

0, we take c' n sufficiently close to m so that the following properties are 
satisfied: 

(a) m<c' n <h(a' n ); 

(b) J%H(y,c' n )dy>0; 

(c) if a' n < z, then H(y, c' n ) dy > H(y, m) dy - 

Since c' n > m > h(oo), we have J R H~ (y,c' n ) dy = oo. Consequently, there 
exists b'n > b' n such that 

[K 

/ H(y,c n )dy = 0. 

Finally, let us denote by {b n } any monotone subsequence of and by 
{a n } and {b n } the corresponding subsequences of {a' n } and {c' n }. Clearly, 
statements (i)-(v) hold. □ 
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Now, let {a n }, {b n } and {c n } be any sequences satisfying conditions (i)- 
(v) of Lemma 3.4. We consider the optimal stopping problem 

(3.4) V:(x)= sup E x [ T f(X s )ds, 

r<T an , bn JO 

where the supremum is taken over all stopping times r < T an ^ n (note that 
by Lemma A. 3, r G 9JT whenever r < T an ^ n ). We define 



V n (x) 



H(y,c n )dy, if x G (a n , b n ), 
0, otherwise. 
V n is then continuous and V n > on (a n ,b n ) (see Figure 7). 



Lemma 3.5. V„ zs identical to the optimal stopping value in (3.4), that 
is, V n = V*, and T an ^ n is the unique optimal stopping time. 

Proof. If x ^ (a n ,b n ), then the statement is clear; thus, let x G (a n ,b n ). 
Let V n be any function such that V n G C^M) n C 2 ((— oo, a n ] U [b n , oo)) and 
V^i = V n on [a n , i> n ]. Note that we cannot take V n = V n because has discon- 
tinuities at the points a n and b n . We can apply Ito's formula in the standard 
form to V n (X) (as in the proof of Lemma 2.7) and obtain 

V n (X t ) = V n (x) + [ V^(X s )a(X s ) dB s 
Jo 

+ | f t V;'(X s )a 2 {X s )ds, P x -a.s., ie[0,oo). 
Jo 

Hence, by (2.12), 

(3.5) V n (X t ) = V n {x) + M t - I f(X s ) ds, iVa.s. on {t < T anK }, 

Jo 

where 



M t = f V^X s )a(X s )dB s 
Jo 



(we used also (2.27) because V" (y)a 2 (y)/2 = —f(y) only for /i^-a.a. y G 
[a n ,b n ]). By Lemma A.l and boundedness of on (a n ,6 n ), M Ta ™> i >« is a 
uniformly integrable martingale. Hence, we obtain from (3.5) that for any 
stopping time r < T anibn , 

V n (x) = E x V n (X T ) + E x ( T f(X s ) ds. 

Jo 

This implies the statement of Lemma 3.5. □ 
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Lemma 3.6. For any x G M., 

E x f(X s )ds = V*(x) J tV*(x), n|oo. 

Jo 

Proof. The equality is a part of Lemma 3.5. The sequence {V*(x)} n<E fq 
is increasing and for each n, Vn{ x ) < V*(x). By the monotone convergence 
theorem applied separately to / + and /~, we have, for any r G Tl, 

E x / f(X s )ds= lim E x / f(X s )ds< lim V*{x). 

Jo n ^°° Jo n ^°° 

Hence, V*{x) ]V*(x). □ 

Let us recall that we still assume that K + > K~ [see (3.3)]. 

Lemma 3.7. // K + = 00, then 

(3.6) V*(x) = oo, x£R. 
If K + < 00 , then 

(3.7) V*(x)= f X H(y,m)dy, 

*/ — 00 

Proof. Let us recall that 

/ H(y,rn)dy < / H(y,c n )dy< f H(y,m)dy 

Ja n Tl Ja n J a n 

(see Lemma 3.4). By Lemmas 3.5 and 3.6, 

V*(z)= lim V*(z)= lim V n (z) = lim f H(y,c n )dy 

n^-oo n^oo n— >oo /_ 

= lim / if (y, m) dy = H(y, m) dy. 

n ^°°Ja n J-oo 

Since z is an arbitrary point in M, we obtain (3.7). Finally, it remains to 
note that the right-hand side of (3.7) is identically infinite if K + = 00. □ 

Lemma 3.8. For any r G Tl and i£t, 

E x [ T f(X s )ds<V*(x). 
Jo 

Proof. We prove this result by contradiction. Assume that there exists 
r G Tl and igK such that 

(3.8) E x [ T f(X s )ds = V*(x). 

Jo 
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(1) At first, we consider the case V*{x) < oo. By Lemma 3.3, there exists a 
sufficiently large n such that P x (t < T anjbn ) > 0. By Lemma A. 3, r VT an> b n G 
SDt. To obtain a contradiction, it is enough to prove that 



(3.9) 



En 



f{X s )ds>E x / f(X s )ds 



If iV is a process such that N Ta ™< b ™ is a uniformly integrable martingale, 
then 

(3.10) E x [N t I(t < T antb J] = E x [N Tan b J(r < T anK )}. 

We rewrite (3.5) as 

V n {x) + M t = V n (X t ) + f f(X s ) ds P x -&.s. on {t < T^J 

Jo 

and substitute the process N t = V n (x) + M t in (3.10). We obtain 



(3.11) 
(3.12) 



E, 



V n (X T ) + jT f(X s ) ds^j I(t < T anK 
n ' bn f{X s )dsI(T<T an , bn 



E 



Since we assume (3.8) and V*(x) < oo, E x J T f(X s ) ds is finite. Hence, 
E x [£ f(X s ) dsl(r < T anK )] is finite. Together with (3.11) and E x [V n {X T ) x 
J(r < T anj b n )] > 0, this implies that 



E, 



>E X 


\f 




Jo 



f(X s )dsI(r<T antbn ) 



f(X s )dsI{T<T an , bn ) 

UO 

(3.13) 

Finally, we add the finite quantity E x [Jq f(X s ) dsl{r > T anjbn )] to both sides 
of (3.13) and obtain (3.9). 

(2) We now consider the case V*(x) = oo. By the occupation times for- 
mula, we have 

r , f X2e f + (v) 

(3.14) E x f+(X s )ds = L£!lE x LV(X)dy 

Jo Jx lr <J z {y) 

[note that / + = outside (xi r ,X2t)] and, similarly, 

f-(y) 



(3.15) 



E x / f-(X s )ds 



<r 2 {y) 



E x LUX)dy. 



It follows from (3.8) that E x / Q r f + (X s ) ds = oo. Lemma A. 2, formula (3.14) 
and local integrability of / + /a 2 imply that E X L^.{X) = oo, Vy £ M. Hence, 
(3.15) yields E x Jq f~(X s ) ds = oo. This contradicts r E 9JT. □ 
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This concludes the proof of Theorem 3.2 in the case K + > K . The case 
K + < K~ can be dealt with in a similar way. We omit the details. 

Example. Consider the situation h(oo) = h(—oo), K + = oo and K~ < 
oo. We shall construct sequences a n \ — oo and b n f oo such that 



(3.16) 



lim E x 



f(X s )ds<V*(x) 



for all x £ R [of statement (ii) of Theorem 3.2]. 

The construction is illustrated by Figure 8. For c S (h(x2e),h(xi r )), we 
use the notation 7 C for the unique point in (xi r ,X2e) such that h{^ c ) = c. 
Let be a sequence, 6 n T oo and b\ > X2 r . Further, let {c n } be a sequence 
such that c n [m and: 

(a) m<c n < h(xi r ); 

(b) JJ^ H(y,c n )dy> K~ [note that J£ (y , c) T ^ + = oo as c | m] ; 

(c) r fe ""(-^(y,c n ))dy<^- [note that (-H(y,m)) dy < K~ for all 



n\ 



For each n, we have J^ n H(y, c n ) dy > 0. Since (y, c n ) <iy = —00, there 

exists a n < a Cn such that 

rbn 

/ H(y,c n )dy = 0. 

Clearly, a n — > — 00. Without loss of generality, we assume that the sequence 
{a n } is monotone (otherwise, we consider a monotone subsequence) and 
define 



U n {x) 



\ I H(y,c n )dy, if x G (a n , b n ), 

\ Ja n 

{ 0, otherwise. 



Note that U n is continuous, strictly decreasing on [a„,a Cn ] and [7 c „,6 n ] and 
strictly increasing on [a Cn >7cJ- In particular, 

(3.17) supU n (x) = U n ( lcn )<K~, 
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by condition (c) above. One can verify, with the help of Ito's formula, that 

(3.18) E x f(X s )ds = U n (x), iel. 

Jo 

Since K + = oo, we have V* = oo. Together with (3.17) and (3.18), this 
implies (3.16). 

3.4. Study of cases 2 and 3. We recall that in case 2, h{— oo) < h(oo) < 
h(xu) and P H(y, h(oo)) dy > 0, and in case 3, h(x2 r ) < h(—oo) < h(oo) 

and J^ _oo) H(y, h{— oo)) dy < 0. For real numbers a, (3, we define the one- 
sided stopping times 

(3.19) T~ =inf{t G [0,oo):X t < a}, 

(3.20) T+ =inf{t G [0,oo):X t >(3}, 

(as usual, inf = oo). It is important that T~,T^ G 9Jt (see Lemma A. 4). 
We introduce the functions 



V~(x) 

and 



0, if x< a^oo), 

H(y,h(oo))dy, ifx>a h(oo) , 



{rPh(-oa) 
-J H(y,h(-oo))dy ifs</3 fe( _ oo) , 

0, if^>^h(-oo)- 

Theorem 3.9 (Solution of the stopping problem in cases 2 and 3). In 
cases 2 and 3 i/te optimal stopping value V* is given by V* = V~ (resp. 
V* = V + ). The optimal stopping times are unique and are given by the one- 
sided stopping times T~ f ( ^ (resp. ). 

The proof of Theorem 3.9 is omitted. It can be obtained similarly to 
that of Lemma 2.7 and Theorem 2.1. The details of that proof concerning a 
possible explosion of X can be omitted here. Note that, unlike case 1, the 
value function V* is finite in cases 2 and 3. 

Remark. Case 2 can be heuristically interpreted as the situation when 
the "right negative tail" of the function / is light, while the "left negative 
tail" of / is heavy. This interpretation makes it natural that the optimal 
stopping time should have the form T~ for a suitably chosen a. The situation 
in case 3 is symmetric. 
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APPENDIX 

Here, we prove some technical lemmas which are used in the proofs and 
which also seem to be of independent interest. 

Below, J = (i,r), — oo < t < r < oo, and X is a (possibly explosive) J U 
{A}-valued diffusion that satisfies the SDE (2.1) and starts at the point 
x G J under the measure P x (X explodes when it tends either to i or to r 
at a finite time) . The coefficients b and a are Borel functions J — > M that 
satisfy 

(A.l) a(x)/0Vx G J -1 G LL(J), \ G 4, C (J), 

where L^ oc (J) denotes the class of functions J — > 1R that are integrable on 
compact subintervals of J. Let us define the strictly increasing function p by 
formula (2.34) and the process X t = p(X t ), p(A) := A, with the state space 
JU {A}, J= (I,r) := (p{l),p{r)). We then have 

dXt = a(X t )dB t , 

with <t(x) = (p'a) op _1 (x), x G J. Note that condition (A.l) with J instead 
of J holds for the functions 6 = and a. We shall use the alternative notation 
P x for the measure -P p -i( x ) so that P x (Xq = x) = I. For a < (3 in J, we use 
the notation T a $ of (2.6). For a < (3 in J, we define 

f atj3 :=mi{t G [0,oo):X t < a or X t > (3} (=T p -i {a):P -i if3) ). 
Lemma A.l. For any p > 0, a, (3 G J, a < (3, we have 
(A.2) EJJ a 2 (X s )ds\ < oo, xGJ 

('or, equivalently, E X [X]^ < oo, x £ J). 

Proof. If x ^ (a, /?), then the statement is clear. Let us assume that x G 
(q,/3) and set = cr op~ 1 (y), y € J. Below, we denote positive constants 
used in estimates by ci, C2, etc. Note that X(y) < c\a{y), y G [p(a),p(/3)]. 
We have 

/ fT a .j3 \P / l-T^a)^) „ 

£uy a 2 (x s )d S j = E p(*)U x\x s )d S 

<c 2 E p(x) ^ a 2 (X s )dsj 
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Hence, it is enough to prove (A. 2) under the additional assumption 6 = 0. 
Then, (A"tAT a/3 ) is a bounded martingale. For q > 1, Burkholder-Davis- 
Gundy inequalities yield 

E x [X] t 2 < C 3 E x fsup XtAT a g] <oo. 

a ' p \t>o J 

This completes the proof. □ 

Below, V({X) denotes the local time of X at time t and level y. 

Lemma A. 2. Let x £ J and r be an arbitrary stopping time. Consider 
the function h: J — > [0, oo] defined by h{y) = E x L y T {X). Then, either h{y) = 
oo Vy G J or h is bounded. 

Let us stress that neither finiteness nor boundedness of r is assumed. 

Proof of Lemma A. 2. By Revuz and Yor (1999), Chapter VI, Exer- 
cise (1.23), 

L^(p(X)) =p'(y)Ly(X), P x -a.s., y G J. 

Hence, 

h(y) = ^E p{x) IfW(X), ye J. 
PW 

Therefore, it is enough to prove the lemma under the additional assumption 
6 = 0. 

For some sequences a n [ I and b n f r, set h n (y) = E x L y . T (A), y G J. 
Since the local time remains unchanged after the explosion time, h n (y) | 
h(y). Assume that h(yo) < oo for some yo £ J and consider an arbitrary 
y G J. By the Tanaka formula under the measure P x [see Revuz and Yor 
(1999), Chapter VI, Theorem (1.2)], 

\ x rhT a „ b -y\ = \x-y\+ sgn(X s - y)a(X s ) dB s 



(A.3) 

+ ^tat„ h (^)j P x -a.s., 

where 

1, ify>0, 



sgny : 



■1, ify<0. 



For each y, the process Mt = J a "' b " sgn(X s — y)a{X s ) dB s is a uniformly 
integrable martingale, by Lemma A.l. Taking the expectation in (A.3), we 
get 

( A - 4 ) E x \X tAT -y\ = \ x -y\ + h n (y). 
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In particular, 

( A -5) E x \X ThTan bn - y \ = \x- y | + K{vo)- 

Since h(yo) < oo, we obtain from (A. 5) that c := sup n E x \X TA r a b \ < °°- 
Now, (A. 4) implies that, for any n, 

h n (y) = E x [\X TATan bn -y\- \x-y\) < E x \X TATan bn - x\ <c+\x\. 

Hence, the function h is bounded. □ 

Lemma A. 3. For any Borel function f : J — ► R such that f /a 2 G L\ oc (J) 
and any a, (5 G J, a < (3, we have 

E x [ ^ \f(X s )\ds<oo, x £ J. 
Jo 

Proof. We need only to consider the case x G (a,f3). Using the occu- 
pation times formula (under the measure P x ), we obtain 

(A.6) |/(X,)| is . 4 X], = C^L,m *■ 

By Lemma A. 2, the function y i— > E X L V T {X) is bounded on J (that is 

because this function equals at the point y = a). Since we have / /a 2 G 
L 1 1 oc (J), the statement of the lemma follows from (A.6). □ 

Below, we use the notation T~ and Tt, a, (3 G J, for one-sided stopping 
times, as in (3.19) and (3.20). 

Lemma A. 4. Let a,j3 £ J. For any Borel function f : J — > R £/ia£ /ias 
the form shown in Figure 1 and which satisfies f /a 2 G L\ oc {J), we have 

E x f + (X s )ds < oo and / f (X s ) ds < oo, x G J. 
Jo Jo 

Proof. The proof is similar to that of Lemma A. 3. The form of / being 
as shown in Figure 1 ensures that the integral on the right-hand side of the 
analogue of (A.6) can be taken over the compact subinterval [xi£,X2r] of J. 
□ 
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